Sejarah penulisan kitab ini bermula apabila Khalifah Abu Jaafar al-Mansur meminta Imam Malik menghasilkan sebuah kitab supaya boleh dijadikan sebagai rujukan. Peristiwa itu berlaku ketika musim haji. Penghasilan kitab ini dilakukan selama 40 tahun. Beliau menghabiskan masa usia 40 tahunnya dengan mengumpul serta menyaring hadis-hadis yang diterima daripada guru-gurunya. Beliau telah menghafal 100,000 buah hadis dan daripada hadis-hadis tersebut setelah diteliti, hanya 10,000 hadis yang diakui sah. Setelah itu, Imam Malik menyaring lagi sehingga hanya tinggal lagi 5,000 hadis yang benar-benar diterimanya sebagai hadis daripada Nabi Muhammad SAW. Akhirnya, selepas beberpa saringan, cuma tinggal 1,720 hadis yang dimuatkan dalam kitab Al-Muwattak.

Daripada 1 720 buah hadis tersebut, dapatlah dibahagikan kepada 4 bahagian iaitu:

• 600 hadis marfu' (مرفوع)
• 613 hadis mauquf (موقوف)
• 285 hadis maqtu' (مقطوء)
• 222 hadis mursal (مرسل))